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Abstract. In this paper we show how the metric theory of tensor products developed by 
Grothendieck perfectly fits in the study of channel capacities, a central topic in Shannon's 
information theory. Furthermore, in the last years Shannon's theory has been generalized 
to the quantum setting to let the quantum information theory step in. In this paper 
we consider the classical capacity of quantum channels with restricted assisted entan- 
glement. In particular these capacities include the classical capacity and the unlimited 
entanglement-assisted classical capacity of a quantum channel. To deal with the quan- 
tum case we will use the noncommutative version of p-summing maps. More precisely, 
we prove that the (product state) classical capacity of a quantum channel with restricted 
assisted entanglement can be expressed as the derivative of a completely p-summing norm. 



1. Introduction 

In the late 1940s Shannon single-handedly established the entire mathematical field of 
information theory in his famous paper A Mathematical Theory of Communication ([28J). 
Some ground-breaking ideas like the quantization of the information content of a message by 
the Shannon entropy, the concept of channel capacity or the schematic way to understand a 
communication system were presented in |28] , laying down the pillars of the future research 
in the field. Being naturally modeled by a stochastic action, a noisy channel is defined as a 
(point-wise) positive linear map M : — > M.^ between the sender (Alice) and the receiver 
(Bob) which preserves probability distributions. In terms of notation, we will denote a 
channel by yV '■ — > Shannon defined the capacity of a channel as an asymptotic 
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number of transmitted bits with an e — > error 
number of required uses of the channel in parallel 
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One of the most important results presented in [28] is the so called noisy channel coding 
theorem, which states that for every noisy channel M its capacity is given by 

(1.1) C C (M) = max H(X : Y), 

P=(p(x))x 

where H(X : Y) denotes the mutual information^ of an input distributions P = (p(x)) x 
for X and the corresponding induced distribution at the output of the channel (M(P)) y . 
Although our main Theorem 11.21 will be stated in a much more general context, it already 
uncovers a beautiful relation between Shannon information theory and p-summing maps 
when it is applied to classical channels. Indeed, it states that for every channel N : l\ — > l\ 
we have 

(1.2) C c (AO = ^MAH]Ip=i, 

where 7r 9 (N* ) denotes the g-summing norm of the map J\f* : — > and | + | = 1 . 

In the very last years, Shannon's theory has been generalized to the quantum setting. In 
this new context, one replaces probability distributions by density operators: Semidefinite 
positive operators p of trace one; so the natural space to work with is (the space of 
trace class operators). Then, we define a quantum channel as a completely positivjfl and 
trace preserving linear map on M n . Analogously to the classical case, we will denote a 
quantum channel by N : S™ — > Sf. 

Quantum information becomes particularly rich when we deal with bipartite states 
thanks to quantum entanglement. Entanglement is a fundamental resource in quantum 
information and quantum computation and it is not surprising that it plays a very im- 
portant role in the study of channels. In particular, it can be seen that the capacity of a 
quantum channel can be increased if the sender and the receiver are allowed to use a shared 
entangled state in their protocols. In this work we will study the capacity of a quantum 
channel to transmit classical information; that is, the classical capacity. However, we can 
consider different classical capacities depending on the amount of shared entanglement al- 
lowed to Alice and Bob. Given a quantum channel J\f : Sf — > S™ we will call d-restricted 
classical capacity of N to the classical capacity of the channel when Alice and Bob are 



Z H(X : Y) = H(X) + H(Y) - H(X, Y), where H represents the Shannon entropy. 
Si if we are dealing with n quantum bits or qubits. 
5 The requirement of completely positivity is explained by the fact that our map must be a channel when 
we consider our system as a physical subsystem of an amplified one (with an environment) and we consider 
the map Ieuv S5 N. 
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allowed to use a d-dimensional entangled state per channel use in the protocol. In fact, our 
capacity is very closely related to the one studied in where the author imposed the 
restriction on the entropy of entanglement per channel use. We will explain the connections 
between the two definitions in Section [5j Therefore, we define a family of capacities such 
that for the case d = 1 we recover the so called classical capacity of N (without entan- 
glement), C C {N), and taking the supremum on d > 1 we obtain the so called (unlimited) 
entanglement- assisted classical capacity of M, Ce(N)- This family of capacities can be 
defined within the following common ratio-expression: 

— : 3.4,3b such that \\idp™ - B o Af® k o A\\ < e>. 
k i J 

Here A and B represent Alice's encoder and Bob's decoder channels respectively (which 
will depend on the kinds of resources they can use in their protocol) and M® k denotes the 
k times uses of the channel in parallel. The reader will find a more extended explanation 
about the different classical capacities of a quantum channel in Section [5j 

In order to compute the classical capacities of a quantum channel M one could expect 
to have an analogous result to Equation (jl.ip . However, the situation is more difficult in 
the case of quantum channels. A first approach to the problem consists of restricting the 
kinds of protocols that Alice and Bob can perform. We will talk about the product state 
version of a capacity when we impose that Alice (the sender) is not allowed to distribute 
one entangled state among more than one channel use. Following the same ideas as in [5] 
and |29] we will show: 



Theorem 1.1. Given a quantum channel M : S™ — > S™ , for any 1 < d < n we define 

N 

(1.3) C d (N) := sup{5(^A i (AAo^)((tr Md ® Wfa))) 



=i 



2 A, [s((l Md ® tr Md ){m)) ~ s({l Md <8 (ATo &))(»*))] }. 



%=\ 

Here, S(p) := — tr(p\og 2 p) denotes the von Neumann entropy of a quantum state p and 
the supremum runs over all JVeN, all probability distributions (\i)f = i, and all families 
(^i)^Li; {Vi)iLi> where <pi : Sf — > 5f is a quantum channels and rji G Sf ® Sf is a pure 
state for every i = 1, ■ ■ ■ , N . 

Then, C d (M) is the classical capacity of M with assisted entanglement when 
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a) Alice and Bob are restricted to protocols in which they start sharing a (pure) d- 
dimensional state per channel use. 

b) The sender is not allowed to distribute one entangled state among more than once 
per channel use. 

Theorem [TTT] reduces to Equation (jl.ip when J\f is a classical channel. On the other hand, 
it can bee seen that in the case d = 1 we recover the Holevo- Schumacher- Westmoreland's 
Theorem, which describes the product state classical capacity (or Holevo capacity) of a 
quantum channel (see [H], [H]). Moreover, in the case d = n we recover the Bennett, Shor, 
Smolin, Thapliyal's Theorem, which gives a formula to compute the entanglement-assisted 
classical capacity of a quantum channel (see [5]). The reader will find a brief introduction 
to these capacities in Section In order to obtain the general capacities (rather than 
the product state version) one has to consider the corresponding regularization. It is not 
difficult to see that in this case the regularization is given by 

C d \® k N) 

> 



C d (M) reg = SUp ■ 



Recently Hastings solved a long-standing open question in quantum information theory 
by showing that C 1 (Af) reg ^ C 1 (M) for certain quantum channels ([13]). Hastings' result 
shows that we do need to consider the regularization of C l (N) to compute the classical 
capacity and it is not enough to consider the much easier formula given in |14| . |27j . On 
the other hand, one can check the the formulae (ll.ip and the one given in [5] to express 
the product state capacity of the unlimited entanglement-assisted classical capacity of a 
quantum channel are additive on channels: C(N\®N2) = C (Mi) + C (M2) ■ This is a crucial 
fact since in these cases, no regularization of the product state version of the corresponding 
capacities is required and, thus, those formulae describe the general capacities. 

Theorem II. 1\ which will be proved in Section [5j expresses mathematically the capacity 
of a channel, which was previously defined by means of concepts like protocols or many 
uses of the channel in parallel. The main result presented in this work shows a direct 
connection between the quantity C d (N) and the theory of absolutely p-summing maps. 
Introduced first by Grothendieck in [12] , the theory of p-summing maps was exhaustively 
studied by Pietsch (|23j) and Lindenstrauss and Pelczynski ([19]). In fact, it was in this 
last seminal work where the authors showed the extreme utility of p-summing maps in the 
study of many different problems in Banach space theory. We recommend the references 
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[7] and [9] for a complete study on the topic. The generalization of the theory of absolutely 
p-summing maps to the noncommutative setting was developed by Pisier by means of the 
so called completely p-summing maps (see [25] ). Even generalizing the definition of p- 
summing maps to the noncommutative setting is not obvious since it requires the concept 
of noncommutative vector valued L p -spaces. However, absolutely p-summing maps admit 
another natural generalization to the so called (cb,p) -summing maps, introduced by the 
first author (see |15j). which can be considered as a generalization to an intermediate setting 
between the Banach space case and the completely p-summing maps. In a complete general 
way we will consider here the £ p (5p)-maps which include, in particular, the two previous 
definitions. Thanks to the factorization theorem proved by Pisier ( \25\ remark 5.11]) we 
have the following easy definition for maps defined on M n : 

■K q>d (T : M n ->■ M n ) = inf |||l Md ® T\\ Md{s ^ Md{Mn) : T = f o M a , 6 j, 

where the infimum runs over al factorizations of T with a, b £ M n verifying II align = 
H&llsj^ = 1 ; Ma,b '■ M n — > Sp being the linear map defined by M a ^(x) = axb for every 
x £ M n and T : S™ — > M n being a linear map. 
Our main result states as follows. 

Theorem 1.2. Given a quantum channel N : S[ l — > Sf, 
(1-4) C d (M) = ^[n g4 (M*)]\ P =i, 

where ~ + | = ]@. Here, n q> d(J\f*) denotes the I q {S q 1 )- summing norm of M* : M n — > M n . 

As we mentioned before, Hastings' result ([33]) says that we cannot avoid the regular- 
ization of C d {N) if d = 1. We will show that the additivity of C d has a particularly bad 
behavior for 1 < d < n. Indeed, we will prove the following extreme non-additive result. 

Theorem 1.3. There exists a channel M : S^ n — > S\ n such that 

C n {N®N) h \ log 2 n + 2C^(Af), 

where we use the symbol >z to denote inequality up to universal (additive) constants which 
do not depend on n. 

ctually, to have the equality (|1.4|) we must define C d (N) (|1.3|l by using the hi-entropy instead of using 
log 2 as usually. However, since both definitions are the same up to a multiplicative factor, we could use the 
standard entropy S in Definition (|1.3[) and we should then write (|1.4|l as C d (N) = ^ [ 7r 9,d(A/'*)] | P =i- 
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Theorem 11.31 says that the general (i-restricted capacity with 1 < d < n can be, in fact, 
very different from C d (the product state version). Nevertheless, we should emphasize that 
the nature of the non additivity of C d with 1 < d < n comes from the fact that one must 
change the entanglement dimension from d to d 2 when one considers the tensor product 
of two channels. This makes the problem of additivity (so the regularization) completely 
different from the much deeper case d = 1. 

The paper is organized as follows. In the first section we briefly introduce the notion of 
non- commutative L p spaces and 1™ (5 l p )-summing maps. Furthermore, we prove a modified 
version of Pisier's theorem in order to have a more accurate result for the particular maps 
that we are considering in this work. In Section [3] we give the proof of our main result, 
Theorem \1.2\ and we explain how to obtain the particular cases commented above. In 
Section H] we explain why the d-restricted capacity is easier to compute when we deal with 
covariant channels and we use this fact to prove Theorem 11.31 Finally, in Section [5] we give 
an extended explanation of the restricted classical capacities of quantum channels and we 
state some of the most important results in the area. Moreover, we prove Theorem 11.11 and 
we also discuss the physical interpretation of the C d capacity and the connections with 
some previous results by Shor. 

2. Pisier's theorem for quantum channels 

Following the metric theory of tensor product developed first by Grothendieck and sub- 
sequently by Pietsch, Lindenstrauss and Pelczynski in terms of p-summing maps, in [25] 
Pisier introduced the notion of completely p-summing map between operator spaces. Pisier 
showed a satisfactory factorization theorem for these kinds of maps, analogous to the ex- 
isting result in the commutative setting. In this section we will study such a factorization 
theorem when it is applied to completely positive maps and we will show that in this case 
one can get some extra properties in the statement of the theorem. Furthermore, in or- 
der to define our restricted capacities, we will need to consider the more general £ p (Sp)- 
summing maps. For the sake of completeness we will start with a brief introduction to 
noncommutative (vector valued) L p -spaces and completely p-summing maps. Since we will 
restrict our work to finite dimensional C*-algebras, we will focus on this setting. However, 
the theory of noncommutative L p -spaces has been developed in a much more general con- 
text and most of the results can be stated in such a general framework. We recommend [25] 
and [26] for a complete study of the subject. Since the key point to define noncommutative 
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(vector valued) L p -spaces is to consider operator spaces, we will assume the reader to be 
familiarized with them. We recommend [21] for the non familiar reader with the topic. 

Given finite dimensional C* -algebras A and B, for any 1 < p < oo we denote by L p (A) 
the Banach space A joint with the norm \\x\\ p = tr(|x| p )^. In the case p = oo we define 
Loo(A) = A. In the particular case A = Md we write L p (Md) = S p for 1 < p < oo and 
L OQ (Md) = Md- Given a map T : L q (A) — > L P (B), we denote the operator norm by 

A^A \\A\\q 

The Banach space L p (A) can be endowed with an operator space structure (o.s.s). Indeed, 
as a C*-algebra, L OQ (A) = A has a natural o.s.s. On the other hand, one can consider a 
natural o.s.s. on L\(A) as a (pre) dual of A. In the case 1 < p < oo we define an o.s.s. 
on L p (A) by complex interpolation: L p (A) = [A, L\{A)] i . The definition of an o.s.s. on 
L p {A) allows us to talk about the completely bounded norm of a map T : L q (A) —> L P (B), 

\\T\\ cb = sup ||l Md ® T : M d (L q (A)) -> M d (L p (B))\\ 

or, equivalently, 

\lM d ®T){Y)\\ Md{Lpm 



(2.1) ||T|| c6 = sup sup 

dm v Y \\y \\M d (L q (A)) 

It can be checked (see [251 Proposition 1.7]) that for a fixed d we have 

\\Y\\ Md { Lp {A)) = /up \\{A®l A )Y{B® U)\\ Lp{Md ® mmAy 

For our purpose we need to introduce the non-commutative vector valued L p -spaces. Given 
an operator space X, we define L O0 (A,X) as A ® m i n X, where min denotes the minimal 
tensor norm in the category of operator spaces. On the other hand, Effros and Ruan 
introduced the space L\(A, X) as the (operator) space L\{A)®X, where <g> denotes the 
projective operator space tensor norm. Then, using complex interpolation Pisier defined 
the non-commutative vector valued (operator) space L p (A,X) = [L 00 (A,X),Li(A,X)]i 
for any 1 < p < oo. Furthermore, he proved that L p (A, X) verifies the expected properties 
analogous to the commutative setting. In this work we will mainly deal with the case 
X = S q for some 1 < q < oo and in many cases we will have A = M n . In this case, we will 
simplify notation by writing L p (M n ,S q ) = S p [S q ] and we will also denote L p (M n ,X) = 
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Sp[-X~] for any operator space X. It can be seen that, given 1 < p, q < oo and denning 
r = \p ~ \ I' we have 

1. If p < q, 

\\ x \\s£[s$] = inf {PllsjJ^lls^ll^lls?,}, 

where the infimum runs over all representations X = (A <S> lM d )Y(B <S> ^-M d ) with 
A,B £ M n and Y G M n ® M d . 

2. If p > q, 

(2-2) \\X\\s$is$ =sup{\\(A®l Md )X{B® l Md )\\sni :A,Be £s» }. 

As an interesting application of this expression for the norm in S p [Sq] in |25^ Theorem 
1.5 and Lemma 1.7] Pisier showed that for a given map T : S q — > S p we can compute its 
completely bounded norm as 

||T|U = sup \\l Md ® T : S?[S q ] -> Sf[S q }\\ 



for every 1 < t < oo. That is, we can replace oo in (|2.ip with any 1 < t < oo in order to 
compute the cb-norm. 

Remark 2.1. It is known ( [30] . [3j) that if T is completely positive we can compute 
||T : — )• by restricting to positive elements A £ S g . Moreover, in this case one 
can also consider positive elements Y > to compute the cb-norm ([8j Section 3]). In 
particular, one can consider A = B > in the expression (|2.2p for ||F|| 5 n^d]. According 
to this, if X > and q = 1, (|2.2p becomes 



\\(A®lM d )X(A®l Md )\\s?<i .. n + u ^„ 
IWIsms?] = SU P [77712 = IK 1 ^ ® tr Md ){X)\\ p , 

p 1 A>0 ll^lbp' 
where | + ^ = 1. 

A linear map between operator spaces T : E — > F is called completely p-summing if 

(T) = \\ls p <g> T : S p ® m in E — > S p [F]\\ < CO. 

Note that we can write, equivalently, 

<(T) :=sup^(T), 
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where 7Tp(T) = \\lM d ®T : Sp ® m in E — > This definition generalizes the absolutely 

p-summing maps defined in the Banach space category. In [25] Pisier proved that most of 
the properties of p-summing maps have an analogous statement in this noncommutative 
setting. In particular, as we mentioned before, it can be seen that the completely p- 
summing maps verify a satisfactory Pietsch factorization theorem (see \25\ Theorem 5.1]). 
The theory of completely p-summing maps becomes particularly nice when we consider the 
case E = F = M n . Then, the definition of the completely p-summing norm of the map 
T : M n — > M n can be stated as 

vr°(T) := sup ||(l Md ® T) o flip : M n {S$) -> S*[M n ]\\, 

d 

where the flip operator is defined as flip(a <8> b) = b ® a. Pietsch factorization theorem is 
particularly simple in this case and has a complete analogous statement to the commutative 
result. In particular, one can deduce 

tt°(T : M n -> M n ) = 7r"(T : M n -> M n ). 

and 

7Tp(T : M n -> M n ) = sup \\tr{S oT)\: 7r d q (S : M n -> M„) < l}, 

where 1 = - + | (see for instance [33]). 

As we will explain later in detail, in order to consider a general family of restricted ca- 
pacities we will have to deal with the completely p-summing norm of maps defined between 
finite dimensional C*-algebras. Therefore, we will need to adapt Pisier's factorization the- 
orem for completely p-summing maps to our particular context. Actually, due to the fact 
that we will consider quantum channels, we will state such a factorization theorem for these 
particular maps obtaining some extra properties. In the following, we will write || • ||+ to 
denote the corresponding norm || • || when we restrict to positive elements. 

Theorem 2.1. Let A and B be C* -algebras with dim(^4) < oo and let T : A — >■ B be a 

completely positive map. Then, the following assertions are equivalent: 

a) tt°(T) < C. 

b) \\l Sp ®T:S p ® min A^S p [B}\\ <C. 
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c) There exists a positive element a £ A verifying ||a||i 2 (^4.) — 1 su °h that for every 
x G S p ® m in A we have 

Ws P ®T){x)\\ Sp[B] <C\\(ls p ®a)x(l Sp ®a)\\ Sp[Lp{A)] . 

d) There exist a positive element a G A verifying ||o||i 2p (^t) < 1 and a completely 
positive linear map a : L p (^4) — > ,6 suc/i £/iaf T = a o M a and ||a|| c fe < C 1 . 

ifere M a : „4 — > L p (^4) is the linear map defined by M a (x) = axa for every x G A. 

Furthermore, 7r°(T) = inf |c : C verifies any of the above conditions^. 

The proof of Theorem 12 .H is based on a slight modification of the Hahn-Banach argument 
used in ([251 Theorem 5.1]) and a non trivial use of Cauchy-Schwartz inequality. Since 
Pisier's theorem has not been stated for finite dimensional C*-algebras and the positivity 
is always tricky in these contexts we will give a sketch of the proof. 



Proof. Let A = (Bj=i -^fc, . In order to make notation easier, we will consider ki = k for 
every i = 1, • • • , N and we will write A = £^(Mk). The proof for the general case is exactly 
the same up to notation. 

The proof of a) =4> b) is trivial. The implications c) => d) and d) a) follow by standard 
arguments. So, we have to show b) =^ c). 

Now, by assumption, for every x±, ■ ■ • , x m positive elements in S p <g> £^(Mk) we have 

m m 

\\^Sv® T )i x j)\\ P s p [B] ^ C p sup sup ^ ||(1 ® Oi)xj(i)(l ® b i)\\ P s p{ i 2 ®4y 

j = l 2 a i^i j = \ 

where Xj = (xj(i))f =l G i^(S p <g> Mfc) for every j = 1, • • • , m and the supremum on the 
right hand side is taken over all and bi positive elements in the unit ball of S^ p for every 
i = 1, ••• ,iV. Furthermore, as a consequence of Holder's inequality, we deduce that for 
every x\, ■ ■ ■ , x m positive elements in S p <g> £^(M^) we have 

m m 

Yl WO-Sp ® T K x i)\\ P Sp [B] - C p snpsnpY \\0* p ® a 0^)(ls p ® a;) ||^ ( 
,•=! 4 a ' j=i 

where the sup is taken over a, positive elements in the unit ball of S^. 

Following a Hahn-Banach argument as in ( \25\ Theorem 5.1]) we can conclude the ex- 
istence of a sequence of positive numbers (Aj)^ 1 verifying = 1 and a sequence of 
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positive elements a, in the unit ball of such that 

N 

(2.3) \\(ls P ®T)(x)\\ P s <C^Af||(l»a J )x(i)(l®a 



N 

S P [B] Z^ll^ w "^W^"U||s p (^*) 
i=l 



for every positive element £^(Mk). 

To simplify notation we will write T = lg <8> T, 5j = I5 ®a; 6 -6(^2 ® ^2) an d 
A = Xfei <g> a, G ^ (8> -6(^2 ® 4)- Using this notation Equation (f!T3j) becomes 

(2.4) \\f(x)\\ p q m < C p \\AxA\\ p , , N 

for every positive element x £ S p ®l^ {Mf t ). To finish the proof we will show that Inequality 
(g2D holds for every x e S p ® ^{M k ). 

First note that we can assume that A is invertible. If this is not the case, we consider 
elements of the form pa x PA, where pa is the support projection of A (since (j2.4|) is trivially 
satisfied otherwise) and we can follow the same argument. Then, it is not difficult to see 
that for every x £ £^ ® -B(^ 2 <8> we have 

(2.5) ll^ll^r^^)) =^{11^(^(^)11^(^(1,^))}' 

where the infimum is taken over all possible decomposition x = y*z. Indeed, inequality < 
follows from Holder's inequality. To see that the infimum is attained we use the fact that 
we can write Ax A = x\X2 so that 

W AxA Kp(s P (h®%)) = l|xi|l ^(s 2p (£ 2 ^)) I'* 2 
Therefore, if we define y* = A~ l x\ and z = x 2 A _1 , we have y* z = x and 

H yA IW P (s2 P (^ 2 fc )) H zA H*&(Sip(< 2 ®3)) = ^ AxA h»(s P (t2®t k 2 ))- 
On the other hand, a similar argument as in [HI Theorem 12] using Stinespring's Theorem 
allows us to use the fact that T is completely positive to conclude that 

(2-6) \\f(y*z)\\ Sp[B] < l|T(y*y)||l p[B] ||f(z*z)||| p[B] 

for every y, z G ^pip^pi^ ® ^2)) ■ Using Equations (|2.4|) and (|2.6p we obtain 

r(y^)||5 p[S ] < cil^ll^^^^^))!!^!!^^^^)) 

for every y , z e l% p (S 2p {l 2 ® . 
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Therefore, we can use Equation (| 2 . 5 j) to conclude that for every x E S p <g> (^(M^) we 
have 

This proves c). 

The final statement on the constant C follows easily by standard arguments. □ 
The following corollary will be very important. 
Corollary 2.2. Given a completely positive map T : M n — > ^(M^), we have that 

(2.7) tt°(T) = sup Utr(S oT)\: tt°(S : £^(M k ) -> M n ) < 1 with S completely positive}, 

where - + - = 1. 
p g 

In particular, 

(2.8) <(T) = ||flipo (l^j : ^(fif)[^(5f)] -> S?[^(5{)] 

and £/ie norm can be computed restricting to elements of the form p = X]i=i ^i e i ® e « ® -^ai 
TOi/i Oj G positive for every i = 1, • • • , iV. Here, we identify the tensor M ai £ (8) 
mi/i t/ie associated map M ai : — >• M^. 

Proof. It is known that for any T : M n — >• £^(Mk) we have 

(2.9) <(T) = sup{|ir(SoT)| : vr°(S : ^(M fe ) ^ M n ) < l}, 

where - + ^ = 1 (see |15j for details). Therefore, we only have to prove inequality < in 
Equation ([2771) . 

According to Theorem 12. 1[ for every S : £^(M^) — > M n with ir p (S) < 1 we can assume 
that S factorizes as S = aof3, where a : S p — > M n is completely contractive and completely 
positive and /3 : ^{MjS) — > S p is an element in the unit ball of S p [£± (S^)]. We will show 
that we can assume that (3 is a positive element of S p [£i (Sf)] (which is equivalent to say 
that P : £^(Mfc) — > S p is a completely positive map). To see this, we first note that, 
according to [15] . 

S p [£f (5f)] = S 2p (B(£ 2 ) ® min t^{S k 1 ))S 2p . 

Indeed, this is obtained from the fact that completely p-integral maps and completely 
p-summing maps coincide on £^(M&). On the other hand, as a consequence of Witt- 
stock's factorization theorem (see \12\ Theorem 8.4]) one can see that every element 
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x £ B B(ii)® min l»(S*) can be written as x = yz with yy* G and z * z G 

B B(e 2 )^ min £ N (S k )- Therefore, we can assume that f3 = a ■ yz ■ b where a, b G S^p and y and 
2 are as before. S incG ot is a positivG element in the unit ball of &)min 

M n and T is 

completely positive we know that a = (l Sq ®T)(a) G 5,[^(M fc )] is a positive element. 
Therefore, we use Cauchy- Schwartz inequality to conclude 

i i 

p(5oT) = | a) | = | (a • yz ■ b, a) | < | (a • yy* ■ a* , a) | 2 1 (6* • z*z • 6, a) | 2 . 

Since a • yy* • a* and b* • z*z • b are both positive elements in S p [£^ (S^)], the right hand 
term of the last inequality is lower or equal than sup 1 1 (/?,&} | : (3 G B Sp ^N^ S k^,P > o|. 
Therefore, we can assume that /3 is completely positive, so S = a o /3 is completely positive 
too. Thus, we obtain (|2.7|) . 

Finally, Equation (j2.8|) follows directly from Theorem 12. 1| Equation (|2.7p and duality. 

□ 

In this work we will need to consider the following generalization of completely p- 
summing maps. A linear map between operator spaces T:E^Fis called i p {S^) -summing 
map if 

The author should note the difference between notation ir p ^{T) above and notation vTp(T) 
introduced in page 8-9. 

Note that the case d = oo above corresponds to the completely p-summing maps. On 
the other hand, the case d = 1 was first introduced by the first author and they are 
called (p,cb)- summing maps (see |15j). They can be considered as a generalization of the 
absolutely p-summing maps to an intermediate setting between the Banach space case 
and the completely p-summing maps. It can be seen that -^(S^-summing maps verify a 
Pietsch factorization theorem analogous to the theorem for completely p-summing maps 
(see |25l remark 5.11]). Actually, following the proof of Theorem 12 . 1 1 step by step one can 
show an analogous version of the theorem for the ^ p (5p)-summing maps. In particular, as 
an application of Cauchy-Schwartz inequality one can conclude that, in order to compute 
the Tr PjC i norm of a completely positive map T between C*-algebras, it suffices to consider 
positive elements in the definition of the norm. However, instead of developing a parallel 
theory for the £ p (S'p)-summing maps, we will consider the following point of view. 
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Remark 2.2. Given M n , for every natural number 1 < d < n we consider the unit ball of 
the space of completely bounded maps from M n to Mj, K. = B CB ^ Mn ^ Md )- Then, we can 
define the map 

given by 

j d (A) = (MA)) ^ K for every A G M n . 
It is not difficult to see that the previous map jd defines a d-isometry. That is, the map 

lM d ® jd ■ M d ® min M n -> M d ® min ^(/C, M d ) 

is an isometry. Therefore, it follows from the very definition of the 7T P <j norm that for a 
map J : M n — > M n we have 

(2-10) n p>d (J) = 7T ptd (j d O J) = 7T° p {j d O J), 

where the last equality comes from the Pietch factorization theorem and the fact that a 
map T : X — > £ oa ()C,Md) verifies that ||T|| C (, = ||T||d. 

When T : M n — > M n is completely positive we can actually consider the set 

(2.11) V = CPU(M n , M d ) ■= {t : M n -> M d , T is completely positive and unitalj 

to obtain an equation similar to ()2.10p . Indeed, if we consider the map jd ■ M n — > 
£oo(V, Md), where jd is defined as above, one can easily check that this map is a d- 
isometry on positive elements (that is, when we restrict the map ljw d ® jd to positive 
elements in Md ® m in M n ). Let us briefly explain this point. Given any positive element 
A G Md n , we must show that there exists a completely positive map T : M n — > Md such 
that \\A\\ = || (1 Af d ® T)(A)\\M d 2- Now, since A is positive there must exist a unit element 
£ G £% ® ^2 such that ||t4|| = (£, ^4£). On the other hand, since £ has rank d, we can find a 
projection P : ^ -> ^2 so tnat (£> = (»7j (V ® P)>l(l£d ® -P*) 7 ?) for a certain 77 G M d . 
Therefore, the completely positive and unital map T : M n — >■ defined by x *— >• PxP* 
verifies what we want. 

By the nice behavior of the p-summing maps shown in Theorem 12.11 and the comments 
above, one can deduce that 

K P ,d(T) = n p ,d(jd ° T) = KpUd T). 
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We will need to give a more general definition of a quantum channel in order to consider 
also the case of infinite dimensional von Neumann algebras. Let H\ and H2 be two com- 
plex Hilbert spaces and let us denote by B(Hi) the von Neumann algebra of all bounded 
operators from Hi to Hi for i = 1, 2. Let us also denote S\{Hi) the trace class of operators 
from Hi to Hi for i = 1,2. We can define a quantum channel as a completely positive and 
trace preserving map M : S±(Hi) — > S\{H2). In this case, we say that we are describing 
the channel in the Schrddinger picture. On the other hand, for a given quantum channel 
we can consider the adjoint map to obtain a completely positive map M* : B{H2) —> B(H±) 
which turns out to be unital. In this case, we say that we are working with the Heisen- 
berg picture of the channel. Although in this work we are interested in quantum channels 
defined on finite dimensional von Neumann algebras, in order to study their capacities we 
will need to consider certain channels defined on the direct sum of infinitely many copies 
of finite dimensional matrix algebras (B£i M ni . More precisely, we will consider channels 
N : £i(I, Sf) ->■ 5f so that the adjoint is defined on J\f* : M n ->• (I, M d ). Here, / denotes 
an arbitrary index set. Since most of our results can be stated for general C*-algebras A 
and £>, we will denote a general quantum channel by J\f : L±(A) — > L±(B) or A/"* : B — > A. 

The following definition will be crucial in the rest of the work. 

Definition 2.1. Given two C*-algebras A, B and a quantum channel J\f : Li(A) — > L\{B), 
we define 

C(M) = lim gln(n°(AH). 

q— >oo y 

The following two lemmas tell us about the soundness of the previous definition. 

Lemma 2.3. Let A and B be two (7 -algebras and letT : A —> B be a linear map such that 
\\TWcb = 1. The function fx ■ [1, 00) — > R defined by fr(q) = <zln7r°(T) is non-negative and 
non-increasing. In particular, 

lim qlmr°CAf*) = inf qlnir°(N*) < <(AH < 00 

q— >oo q q q 

is well defined for every quantum channel M : £i(I, Sf) — > S™. 

Proof. On the one hand, the non negativity follows from the fact that TTq(T) > ||T|| C (, = 1 
for every q > 1. In order to prove the second assertion let us consider 1 < q$ < q < 00. 
Then, by using an interpolation argument one can show that for every a S (0, 1) such that 
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\ = fo + we have <( T ) < ^COXcC^ 1-0 = n° qo (Tr. Therefore, 

gln<(T) = In (it°(T)«) < In «(T)^) = In «(T)*>) = q lnn° o (T). 

The last assertion follows immediately by the statement of the lemma and the fact that 
TV* : M n -)• £00(1, M d ) has finite rank. □ 

Lemma 2.4. Ze£ /t : [1, 00) —> M + be a function such that lim^oo /(g) = 1. Then, 
lim g _Kx> 9 In /(g) exists if and only if g^[/(g)]|p=i := lim p _ s>1 + 1 ezisis and in i/iis case 
f/ie limits are the same. Here, - + - = 1. 

In particular, for any quantum channel Af : £\{I, Sf) — > S™ we have 



C{M) = ^K(AT*)]| P=1 . 



Proof. First note that lim p _ >1 + ^j^p = lim g _ 5 . 00 (q — l)(/(g) — 1). Here, we have used that 
- + i = 1. Therefore, since lim^oo /(g) = 1, the first assertion of the lemma follows from 
the fact that lim^oo y^pi = 1- 

On the other hand, since M* is a completely positive and unital map between C*- 
algebras, we know that ||TV*|| c b = 1. Then, by denoting /(g) = ir°{J\f*) we have that 
limq^oo /(g) = lim^oo 7r°(AA*) = ||A/"*|| C 6 = 1. Therefore, the second assertion of the 
lemma is a direct consequence of Lemma 12.31 □ 

3. Main Theorem: Restricted capacities via ^(S^-summing maps 

In this section we will prove Theorem 11.21 In fact, this result will follow from a more 
general theorem: 

Theorem 3.1. Let (A/i : Sf — > <S , ") i j be a family of quantum channels indexed in a set 
I. Let us define the quantum channel 

M : £i(I, Sf) -> Si 

by linearity with 

AA(ej ® Pi) = Mi(pi) for every i G L. 

Then, 

N 

C{N) = C E {{Ni)i) := sup{s(VA^r A/d ® 1 M J ((1m, ® Mi)(Vi) 
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N 
i=l 

where the supremum runs over all iV G N, all probability distributions (Aj)£Li and all pure 
states rji £ Sf <g) Sf. 

Remark 3.1. Using that Mi is a quantum channel for every i £ J it is trivial to see that 
the right hand term in Theorem 13,11 can be written as 

(3.1) 

N N 

sup{s(^AiA/;((tr Afd ® ImJ^))) + ^ A* [s(^l Md ® tr Md )(Vi)) ~ s[il Md ® Ni)(Vi))] }, 
i=i i=i 

where the supremum runs over all iVGN, all probability distributions (Xi)fL 1 and all pure 

states i]i G Sf® Sf. 

We will first show how to obtain Theorem 11.21 from Theorem 13.11 

Let J\f : Si — > Sf be a quantum channel. Then, we define the new quantum channel 

M :h(V,Sf)^ Sf, 

given by TV '{{p^^v) = Yl^ev i^ 1 * (P<t>)) , where V is defined as in (|2.11|) . That is, M is 
defined by the family of channels [M o <fi* : Sf — > Sf) ,^p. On the other hand, it is very 
easy to check that J\ * = jd°N* : M n — > £oo(V, Sf). According to Remark [2. 2 1 we conclude 
that n p>d (M*) = n Ptd (Af*) = Tr°(Af*). Therefore, Theorem O tells us that 

N 

lim qlmr qd (Af*) = lim qlmr°JAf*) = supjsf VA^/Vo ^i)((tr Md ® l-M d )(Vi 

i=l 

N 

i=l 

Here, the supremum runs over all N G N, all probability distributions (Aj)^, all pure 
states rji £ Sf ® Sf and all quantum channels (f>i : Sf — >■ Sf . So we obtain Theorem 11.21 

The rest of the section will be devoted to proving Theorem 13. 11 For the first inequality, 
C(./V) < Cs((A/"j)i), we will need the following well known lemma. 

Lemma 3.2 (|18j). For every positive element in M n (g> M m we have that 



iV 

Ai[s((l A / d ® tr Md )(Vi)) ~ s[{l Md ® (AAo^))(^))] }■ 



< 



((lM„^tr Mm )(x p ))^ 
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We will also use the following two well known results about the von Neumann entropy. 
The first one is about its continuity and the second one relates the von Neumann entropy 
of a state with its p-norm. 

Theorem 3.3. [21 Theorem 1] For all n- dimensional states p, a we have 

\S(p) - S(a)\ < T\n(n - 1) + H((T, 1 - T)), 

where T = ^ p 2 CT ^ and H denotes the Shannon entropy. 

In particular, given e > 0, there exists a 7 = j(e, n) > such that T < 7 implies 
\S(p)-S(a)\<e. 

Theorem 3.4. The function F(p,p) = 1 J^ p is well defined for p positive with p / 1 
and p a density matrix. It can be extended by continuity to p € (0, 00) and this extension 
verifies 

n P A) = -^\\p\\ P \ p=1 =s(p). 

Moreover, if (p p ) p is a net of density matrices of dimension n such that lim p _>i p p = p, 
then 

lim F(p p ,p) = S(p). 

Proof. The first statement is well known and very easy to check and the second one is a 
direct consequence of the fact that the convergence of F at p = 1 is uniform in p and the 
continuity of the von Neumann entropy. □ 

The following two remarks will be very useful: 

Remark 3.2. For any real numbers A € (0, 1] and p > 1 we have A — X p = X q (— In X)dq. 
Therefore, 

X p (-lnX)(p- 1) < A - A p < X(-lnX)(p- 1). 

Taking p = X p € (0, 1] we obtain 

I III 
p{— In pp)(p — 1) < pp — p < pp (— In pp)(p — 1). 

Remark 3.3. We will restrict our study to quantum channels of the form Af : f-i(Sf) —> 
Sf, where J\f is defined by a family of quantum channels {Mi : Sf — > 5' 1 1 )^ 1 such that 
N{~}2d = i e-i <S> pi) = Yli=iNi(pi)- In this case, according to Corollary 12.21 and Lemma l2~il 
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we can write 
(3.2) C{M) 



lim 



1 



flipo (l^ (Mrf) ®M) : $(S})[e?(Si)] -> S?[t»{S*)] 



p — 1 

Moreover, according to Corollary 
attained on a positive element of the form p p = ^t=i \{p) e i ® e i ® M ai (p). 



1 . 



for a fixed p we know that the previous norm is 



Proof of inequality < in Theorem \S.l\ Let e > 0. We must find a 5 = 5(e) > such that 
p — 1 < 5 implies 

<C E {{Ni)i) + e, 

p - i 

i + 1 

p q 

N = N(e,p) £ N such that 



^°(A/-*) - 1 
P-1 

where - + ^ = 1. Using standard arguments, for every fixed p > 1 we can find an 



(3.3) 



<(An-<(A/i> (e , PW , 



< (p- l)e- 



Therefore, it suffices to prove that 

<CA^) - 1 
p-1 



< C E {{Mi)i) + e, 



where we consider : *f (e ' p) (Sf) -»• SJ\ Moreover, as we explained in Remark 13.31 for a 
fixed p > 1 we have 



l fli P° ^i^(M d ) ®^)Mls«[^> ( s pd) ] 



7T°(^*) = SUP 

Pp ll^ll^) (S d)^f(^)(5f)] 

and this supremum is attained on a positive element of the form 

N(e,p) 

PV = E X i(p) e i® e i® M a,(p)- 
i=l 

Assuming that ||p p || jv( e , P )2, d 2 = 1 (otherwise we can normalize) we can write 

£ p ' (S 1 ) 



(3.4) 



N(e,p) 

p p = 22 Pi{p)ei ® &i ® Bi(p) 
1=1 



for certain positive numbers (ft(p))^i verifying 
(3.5) 



N(e,p) 

i=i 
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and where 

(3-6) 115^)11^2=1 

is the tensor associated to an operator of the form M^.^ for every i = 1, • • • , N(e,p). It is 
interesting to note that Bi{p) is a pure state associated to the element bi{p) G for every 
* = !,-■■ ,N(e,p). 

Now, we will choose our 5 = 5(e, n,d) > (n and d are fixed parameters in the problem) 
independently of p, so that Equations (j3.9|) , (|3.1ip and ()3.14|) are verified whenever p — 1 < 
5. Note that Equations (|3.9|) and (|3.11|) depend on N = N(e,p). However, the crucial 
point here is that this dependence does not play any role once we have our normalization 
conditions (|3.5p and (|3.6p . This is what makes possible to choose 5 independently of 
p. Here, we will just explain how such a 5 can be chosen and we will not make the 
computations to give an explicit one. However, the reader can check that the following 
rough choice works: 

(3.7) 5= V , 3n ' , 

no 

where 7(e, n) (which can be assumed to be lower than e) is the constant required in Theorem 



For p— 1 < 6, let us consider the corresponding element p p = fii{p) e i® e i ( 3Bi(p)- 
From this point on we will remove the dependence of p and e in N, Pi and Bi for every 
i = 1, • • • , N. We will denote Bi = (lM d ® A/i)(-B«)> which is a state in Sf <S) £" for every 
i = 1, • • • , N and 

£ p = flipo (l e N {Md) ®Af)(p p ) = ^2f3iei®fLip(Bi). 



i=l 



7T° (J\f* ) 1 

Now, using this notation we can write q ^ — as 



p — 1 



P 1 V H^II^(5d)[£f(5 1 d )] " Pp "^(S£)[*f(S?)] 
which can be written as 
(3.8) 

P- 1 
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Using Remark 12.11 we see that we can find a S = 5(e,d) (in particular, Equation (|3.7p ) 
such that p — 1 < 5 guarantees 

1 1 



(3.9) 



- < 1 + e. 



Thus, we need to study the three terms in Equation (j3.8|) . We will start showing that 



(3.10) 



1^(5**) 



p-l 



<s(j2P P i{tr Md ®lM n ){Bi))+Ze. 



i=l 



In order to see this, let us define A p = YliLi Pf (^ r M d £S>lM„)(-Bf ), which is a positive element 
in M n . It is trivial that tr(A p ) = HCpllfjv/gdnv Moreover, we know that ||A P || < ir(A p ) < 1. 
Therefore, we can apply functional calculus and Remark 13.21 to conclude that 



A| -A p < (p-l)A/(-lnA|). 

On the other hand, according to Lemma 13.21 and taking into account the flip map in the 
definition of £ p we have 



ll£pli c 



< 



N 

tr Mn [(^2^(tr Md ^l Mn )(Bf) 

i=l 



Thus, 



^S?[t»{Sf>] ~ H^H^(^) < tr Mn {4 ~ A p) 



p-l 



p — 1 



<S(A$), 



where we denote S(A$) = tr (A£ (- In Ap 3 )) . 

Now, using Theorem 13.31 Remark 13.21 and Equation (|3.7p one can conclude 



N 



(3.11) 



i=i 



< 3e. 



Thus, we obtain Equation (|3.10p . 

In order to see Equation (|3.1ip . let us denote A p = ^ i=1 Pf {trM d ® ^M n )(Bi). Then, 
one can write 



(3.12) 



S(A P )-S(A P P ) < S(A P )-S( — 



i 

A >' 



\A P 



+ 



S{-¥- 



I-^-p lis? 



5(A|) 
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Since A p and 



a!: 



|A P p |ls? 



are states in M n , according to Theorem 13.31 in order to upper bound 



the first term in the above equation it suffices to control 

i 



A 



v 



(3.13) 

\K\\s- 

Now, it is very easy to see that 



< 



A p -A p 



s i 



+ 



A, 



|A| ||s™ 



A p -A p 



i=i 



Using that Bi G <g> M n and the normalization conditions (j3.5[) and (j3.6|) , one can find 
a 5 = 5(e,n,d) > (as (|3.7p ) so that p — 1 < 5 implies that 



A p - A p 



Si 



< e. In 



A£ 



order to control the second term in Equation (|3. 13[) we just note that A p and — -p 

l|A P p || Sr 



arc 



commuting operators in M n . Let us denote the eigenvalues of the state — -f- 

l|A p P || S n 

1 

Then, 7« = ||Ap ||gn/uf , i = 1, • • • , n, are the eigenvalues of A p . Furthermore, 



A, 



A p 

p 



l|Af||sn 



i=l 



An easy application of Remark 13.21 shows that we can find a 5 = 5(e, n) > so that if 
p — 1 < 5 we can assure that the previous sum is smaller than e. 

Finally, in order to control the second term in Equation (|3.12p . we realize again that 

\p i i 

— — and Ap are commuting operators in M n . Again, if we call and 7, = ||Ap ||s"/Uj 

l|A P p || s? 

with i = 1, • • • , n, their corresponding eigenvalues, we have that 

A p I 1 n n 

S(—?—) - S(Al) = 5>(-]n(*)) " ^7i(-ln(7i)) 
||A|||5 ? 



i=l 



t=l 



< |l-||A|||sn|^ Mi (-ln(^) + ||A||| sr |m(||A p ||5 r ; 



i=l 



Again, it is very easy to see that we can find a 6 = 5(e, n) > (as (J3.7P ) so that if p — 1 < 5 
we can assure that the previous value is smaller than e. This gives us Equation (|3.11D . 
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We can now study the other two terms in Equation (|3.8p . First, note that 
IIUff^Q ~ 1 1 -\\Pp\\e* ( s*)[e?istj\ < ^ 0P ( II^IIV- 1 l -\\( l M d ®tr Md ){B i )f s i 
p-1 + p-1 ~ hi \ p ~ l + p ~ l 

i 

yN f)P\\n \(T3\\\P S I S^N aPUf-i \/U\\\P \ p 



where we have used that £f =1 /f ||(lM d ®tr M J(A)||^ < { £f=i (3f \\(lM d ®tr Md )( B iWs* 

Let (a*-)j" 1 be the eigenvalues of the state Bi for every i = 1, • • • ,N. Then, using 
Remark 13.21 once again we obtain 

\\Bif dn -l *^( a <)P_ a i * 

(3.14) £- = y 3 ' 3 < y a) In a!- + e = -S(Bi) + e. 

p — 1 ^-^ p — 1 L — ' J J 

Here, for the first inequality we just have to impose that p — 1 < 5 for a certain 5 = 
S(e,n,d) > as in (|3.7j) . One can check analogously that 

l-||(lM d ®trMj(£<)||5 d 

^ ^ < S ((l Md ® tr^m)). 

Therefore, we have shown that Equation (|3.8j) is upper bounded by 

{l + z){s{Y,%{tr Md ®lMM l M d ®Ni){Bi 



i=l 

+ 

i=l 



iV 

^[^((lM^tr^XBO) -^((l^OJV;)^))] +4e} 



If we denote A, = and rji = Bi for every i = 1, • • • ,N we see that the previous expression 
is (up to the e's) one of those appearing in the definition of C^;((A/i)j). Using that <i and n 
are fixed numbers and that S(p) < logm for any state p S 55", since the previous estimate 
holds for an arbitrary e > 0, the statement of the proposition follows. □ 

To prove the converse inequality, C{M) > Cs((A/i)i), we will need the following two 
lemmas. 

Lemma 3.5. Let A and B be finite dimensional C* -algebras and let J\f : L\(A) —> L\(B) 
be a quantum channel such that M{1_a) has full support (that is, it is an invertible element 
of B). Let T : B — > A be a completely positive contraction such that there exists a positive 
element a in the unit ball of B verifying 

N*{x) = T{axa) 



21 



MARIUS JUNGE AND CARLOS PALAZUELOS 



for every x £ B. Then a = 1 B and M* = T. 

Proof. Using that N is trace preserving we have 

tr A (l A ) = tr B (M(l A )) = tr B (aT*(l A )a) = tr B (T*{\ A )^T*{l A )^< 

< tr B {T*{l A )) = tr B (l B T*(l A )) = tr A (l A T(l B )) < tr A (l A ), 

where the inequality tr B (T* ( l A )aT*( 1 A )^ a 2 ) < tr B (T*(l A )) follows from Cauchy-Schwartz 
inequality. Now, the fact that Af(l A ) has full support implies that T*(1 A ) has also full 
support. Therefore, a? = l B . So, a = 1 B . □ 

Remark 3.4. Given a quantum channel N : L\{A) — > L\{B) between finite dimensional 
C*-algebras, we can always assume that N{\ A ) has full support. Otherwise, we consider 
the finite dimensional C*- algebra B = pBp, where p is the support projection of Af(l A ), 
and consider the new quantum channel N : L\(A) — > L\(B). 

Lemma 3.6. Let (a(p)) p be a net of positive and invertible operators in M n verifying the 
following properties: 

1) sup„ ||m„ < M for a certain positive constant M, and 

2) lim p _>iln||a(p)|||„ = 0, where ± + .1=1. 
Then, 

tr(a(p)~ 1 p) — 1 
liminf V W H > > S o 

for every density operator p. 

Proof. According to Theorem 13.41 we have, 



limM^ = S(p) . 
p->i 1 — p 



This implies 



(3.15) Hm ±j£±- = S(p). 

P->1 p — 1 

On the other hand, for p > 1 we can write 
(3.16) 

_ Hp^aipr^paipr^aip^W^ - l < \\a{p)\\ p ,\\a{py\pa{py 
p — 1 p — 1 p — 1 
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where we have used the generalized Holder's inequality with \ = 1 + -4— = 1 + h- 

(2p-l) p-1 P 



Since we have 

\\a(p)\\ P '\\a{p)~^ paipy^Wt - 1 



r t \ 1 n tr(a(p) 1 p) — 1 
_—)tr{a(jp)- 1 p) + - 



H\p' - 1 



p — 1 v p — 1 7 p — 1 

for every p, we conclude our proof from Equations ()3. 15j) and (|3.16p if we show 

la 



lim 

V p 



t-Ay r {a{py l p) =Q. 



To this end note that 



lim 



)\\ P > - 1 



P 



- )tr(a(p) 1 p) 



< M lim 

p— >i 



Hp)\\p' ~ 1 



p-1 



Mlim -(\\a 
p^i p v 

1 



1) 



where we have used that e 



P^HI«(p)I# _i 

L 

p 7 ln " a ( p '"p' ~ 1 -f -L In ||a(p)|P, when p is close to 1 



Mlim r -(e7 - 1) = M lim -(In ||o(p)||L) = 0, 
p v y p->i p p 



□ 



We are now ready to prove the second inequality in Theorem 13.11 



Proof of inequality > in Theorem \3.1\ Let T = {(Aj)^ 1 , , {r)i)f =1 \ be an ensemble opti- 
mizing Cs((A/i)j). We have to show that 

JV 

Km gin (n°(jV*)) > sup {^(^ A^tr^ ® 1 A /J((1 A ^ ® M)(%))) 

A 7 " 

+ ^Ai[5((l Md ®tr M J((lM d ®Ni){r)i))) ~ s(p. Md ® }■ 

i=l 

Clearly, it suffices to prove the previous inequality if we consider the new channel defined by 
restricting Af to £f(Sf). We will use the same notation M : if (Sf) — > S™ for the restricted 
channel. Moreover, as we explained in Remark 13.41 we can assume that AA(l^jv^d^) has full 
support. 

According to Theorem 12.11 for every 1 < q we can consider an optimal factorization 

Af* = T q M a(q) , 

where T q : S q — >■ (.^{Md) is a completely positive map, M a ^ q \ : M n — > S q is the associated 
operator to certain positive element o(g) £ M n and such that ||a(g)||2g||^g||c6 = n°(A^*). 
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Here, 1 = + -. Furthermore, by scaling we may assume 

= \\T q : S g " -> ^(M d )|U = <(AA*)i 

Actually, the fact that J\f{l^N ^ S d^) = a(q)T* (l e N ^ S d^)a(q) has full support guarantees that 
a(q) is also invertible for every q. 
By continuity, we deduce that 

(3.17) lim \\a(q)\\l q a = lim ttW*) = \\Af*\\ cb = 1. 



. 2(7 ~~ , 



On the other hand, 



i 



\\T q : M n -> CW|U < ||1m„ : M n -> 5J|U||T 9 : SJ -> CWIU < ^7r°(AT*)i. 
By a compactness argument we can assume that 

lim T q = T :M n ^C(M d ), 

q—^oo 

where T is a completely positive and completely contractive map. In the same way, we see 
that 

\nq)\\<\\a(q)\\ 2q =7r°(M*r«; 

so we can assume that 

lim a(q) = a, 

where a is a positive operator in M n verifying < a < 1m„ ■ 

It follows by construction that M*(x) = T(axa) for every x £ M n . Moreover, we can 
apply Lemma 13.51 to conclude that a = 1m„ and T = M* . This implies, in particular, that 
lim g _ Sl00 a{q)~ l = 1. Considering a subnet we can assume that sup 9 ||a(<7) -1 || < M for a 
positive constant M. 

Now, Lemma 12.41 and Equation (|3.17p allow us to write 



Urn gln(lI°(An) = Hm ? (ln (||a(<z)||§J +hx(\\T q : S n q -+ C(M d )\\cb)) 

1 1 rp* II -j^ 

= lim gin ||Tj cfe = lim gin \\T* : if(Sf) -> S£|| c6 = lim q Ub 
In order to simplify notation we will denote T p = T* : £^(Sf) — > S™. 
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Now, note that 

lim ||t p |u-i > Um \\^ (Md ) g T p : eN(S*)[e?(Sf)] -+ eN(S*)[£%]\\ - 1 
p->l p — 1 ~~ p-»l p — 1 

l /IK 1 ® T p)(p)h»(si") 
> lim ( — — — 1 

p ->ip-iv llPll^(s*)[/f(sft] 

where p = Ylu=i ^i e i ® e * ® ^ e (Sf 2 ) is the state defined by the ensemble T that we 
have considered at the beginning of the proof. 

Let us denote £ p = (% (Md) ® T p )(p) = V* ® (1m, ® 2*) fa) E ^(Sf ), where 

rp (rpi . qc£ . qn\N 

1 p — K-Lp ■ °1 ~^ D p)i=l- 

The previous expression can be written as 

(3.1 8 ) ,j m _i_ (Ml. _ t ) = lim _J_ ( - 1 + 1 - 11 (1 8 fr )Mlk W) -) 

p->lp- 1 MMI(p,l) y p-* 1 IIPll(p,l) V y 
where we have used Equation (12. ID to write 

IIpII(p,i) = IK 1 ® ir )(p)ll^(5d) = J] Aiei ® ^Mj^trM^iVi) • 
The fact that /) is a state guarantees 

(3.19) lim |M|(p,i) = 1. 

p— >i v ' 

Actually, according to Theorem 13.41 and the definition of the von Neumann entropy this 
also implies that 

l-||(l®tr)(p)|| W d) 



(3.20) lim — 9 -±Z- =S(J2 A ^ ® (l Md ® ir Md )(7?i)J 

iV 

= ^ A,5((l Md ® tr Md )(r ?i )) + ^((A^Ci). 

i=l 

In order to study the other term in Equation (|3.18j) we define the state £ p = - ^ p 

W*p\\tM (sf™) 

and then write 

\\£p\\t»{sp) - 1 = ,| , r U P \\ P -i \ + llg P lli-\ 
p — l p Vp— 1/ p — l 
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Now, according to our construction 

lim i p = lim(l^ (Md) ® T*)(p) = (l^ (Md ) ® r *)0) = (l^(M d ) ®^0(p)i 

and 

(3.21) lim ||4ll^f(S^) = L 

On the other hand, Theorem 13.41 savs that 

,|t II _ i N 

(3.22) lim = S{(l £ u {Md) ®AT)(p)) = S(J2 X ^ ® (1^. 
P ^ ^ i=l 

2V 



^A i 5((l Md ®M)(r /i ))-^((A i )iI 1 ). 



Finally, ()3.17|) allows us to apply Lemma 13.61 to the net (a(p) 2 ) p to obtain 

WiJi - 1 tr M n [T p (J2f=i <g> (tr Md <8> ImJ^))) - 1 

(3.23) lim = lim ^ 

p — 1 p^i p — 1 

^M n (a(p)" 2 AA( 2^=i V; ® (ir Md ® 1mJ(%))) - 1 

= lim 

p — 1 

2V 

> ^(^^((trM^lMj^)))- 
i=l 

Equations (PT2"1>(13T23"1 ) state that 

(3-24) P _Y >-E A ^((lM®^)(^)) -^((AiEi) 

N 

Hence, Equations (|3.19j) . (|3.20p and (|3.24j) allow us to conclude that the expression in 
(|3.18p is bigger than Cs((.A/i)i). This concludes the proof. □ 

Remark 3.5. Actually, we have shown that the states rji's and the probabilities Aj's in 
the expression 

2V 2V 

sup {s(Yl ° ^)((^M d ® 1mJ(%))) + Yl Xi ® tr M d ){m)) 

i=l i=l 
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-s((i Md ® 

in Theorem 13,11 are given by Theorem 12.11 This means that the factorization theorem 
tells us the objects that we have to use in order to attain the capacity of the channel. In 
particular, we have shown that considering pure states rji in the expression (jl.3p is not a 
restriction, but it covers the general case. 

Remark 3.6 (Classical channels). As we pointed out in the introduction, when the channel 
Af is classical the definition of C d (Af) coincides with C c (Af) for every d. On the other hand, 
it is very easy to see that 7r°(T : £oo — > £oo) = vr p (T : — > 1^) for every 
Thus, in this case we recover (11.21). 



Remark 3.7 (The cases d = 1 and d = n). As we said before, given a quantum channel 
Af : Sf — > Si, C 1 (Af) and C n {Af) coincide, respectively, with the Holevo capacity and the 
unlimited entanglement-assisted classical capacity of Af. 

To see the first one, we just write the expression in Theorem 1 1.2 1 for d = 1 and we obtain 

N N 

C\Af) = su P {s(]TA i A/'(&)) -^A^(AAte))}, 

i=l i=l 

where the supremum runs over all N £ N, all probability distributions {\i)f = i and all 
families (£3)^, with £j state in M n for every i = 1, • • • ,N. This is exactly the expression 
of the Holevo capacity of Af (see Theorem 15.11 in Section [5]) . 

The key point to study the case d = n is to realize that we do not need to consider the 
embedding j n : M n ^ £oo(V, M n ). First of all, let us recall that ir q ^ n (Af*) = ir°(N*), which 
follows from the definition of the norms (see Section [2]). Then, using that j n is a complete 
isometry on positive elements and the good behavior of tt° with respect to positivity shown 
in Section [21 it is easy to see that 

<(in°AA*) = ^(AA*) = 7r 9 , n (AA*) 

for every quantum channel Af : — > . Therefore, in this case Theorem 11.21 is obtained 
from Theorem 13.11 applied on the single channel Af instead of on a family of infinitely many 
channels (Afi)i. Then, we have 

C n (Af) = hm qln {U° q (Af*)) = sup [s(Af{(tr Mn ® ImJW)) 
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where the supremum runs over all pure states rj € <8> 5". This is exactly the expression 
of Ce(N) (see Theorem 15.21 in Section [S]) . 

4. COVARIANT CHANNELS AND NON ADDITIVITY OF C d 

In this section we will discuss a particularly nice kind of quantum channels called covari- 
ant channels. We will see that the factorization theorem has a very simple form for these 
channels. As a direct consequence of this fact, we will show that there is an easy relation 
between the (unlimited) entanglement-assisted classical capacity Ce of a covariant channel 
and the cb-min entropy of a quantum channel introduced in [8]. In the second part of this 
section, we will use our results on covariant channels to prove Theorem 11.31 As we will 
explain in Section [5] a direct consequence of this theorem is that the product state capacity 
of the (i-restricted capacity, C d , does not coincide, in general, with its regularization version 
for 1 < d < n. 

Definition 4.1. Let M : — > S™ be a quantum channel. We will say that N is a 
covariant channel if there exits a group of unitaries G C U(n) verifying the following two 
properties: 

1. jfjgxg^dg = ^tr Mn ( x ) l M n for every x G M n . 

2. J\f(gxg~ 1 ) = gj\f(x)g~ 1 for every x 6 M n and g £ G. 

Here, U(n) denotes the group of unitary n x n matrices. 

The following result is an easy consequence of a Pisier's version of the Wigner-Yanase- 
Dyson inequalities (see [251 Lemma 1.14]). 

Lemma 4.1. Let T : M n — > M n be a map such that there exits a group of unitaries 
G C U(n) verifying that T is covariant with respect to G in the sense of Definition \4jJ\ 
Then, for any 1 < d < n we have 

7r p4 (T) = J\\T:S;^M n \\ d . 

i 

In the case d = 1 we obtain 7r PjC b(T) = 77,p||T : 5 1 ™ — > M n \\ while for d = n we have 
7r° p (T) = J\\T:S^M n \\ cb . 

Proof. To prove inequality < just note that 

vr Pid (T : M n -> M n ) < n Pjd (l Mn ■ M n -> S;)\\T : S$ -)• M n \\ d = J\\T : S% -)• M n \\ d . 
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For the converse inequality let us fix 1 < d < n and assume that ir p ^{T) = 1. We will 

_ i 

conclude our proof if we show that ||T : 5™ — > M n ||d < n p. Now, according to the 
factorization theorem there exist positive elements a,b € M n verifying ||a||2 P = \\b\\2p = 1 
such that 

\\(l Md ®T)(x)\\ S d [Mn] < \\(l Md ®a)x(l Md ®&)|ls p (^«) 

for every x G M^ n . 

Now, for every x € M dn we have 

\\{l Md ®T){x)\\ si[Mn] = \\{l Md ®9){{lM d ® T)(x))(l Md ®ff _1 )||^[M n ] 

= ||(lM d ® T)((l Md O ff)x(l Md ® ||^[M„] 

< ||(lM d ® a5)«( 1 M d <S> S' _1& )L P (^®^) 
for every g £ G. Therefore, according to [251 Lemma 1.14] we obtain 

||(iM d ®r)(x)|| 5pd[Mn] < 
< 



(l Md <8> a5f)x(l Md <8>5 lft )|ls p (£d^) rf fi , j " 
1®( / ( 5 - 1 a 5 ) 2p ^)^)x(l^( / (9^bg) 2p dg)^)\\ Spi ^r 2 



g^a^gdg) 



-Wgdg) 



■2p 



G 



\s P {t d 2 ®q) 



" *\\x\\s$[s»]- 



This concludes the proof. 



□ 



The previous lemma says that if we are dealing with a covariant channel N we can always 
i_ 

take a = n 2j >1m„ in the factorization given by Theorem 12.11 Thus, in order to compute 
C d {M) for these kinds of channels we will have to differentiate the norm \\M : S™ — > Sp\\d 
instead of the 7r (?jC ;(A/'*)-norm. Indeed, we have 

Corollary 4.2. For any covariant quantum channel N : S™ — > S™ we have 

C d {M) = Inn + -^[\\M : S» -> S;\\ d ]\ p=1 

for every 1 < d < n. 
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Proof. First of all, note that M* also verifies condition 2. in Definition 14.11 Therefore, 
applying Lemma 14.11 we obtain 

C d (N) = lim q\nK pd {N*) =lnn+ lim gin \\M* : 5™ -> MJL 

= Inn + lim gin ||AA : -> S?|| d 

= mn + ^[11^:5^5^11^=1. 

□ 



In particular, in this case we have an easy relation between the (unlimited) entanglement- 
assisted classical capacity of a quantum channel, Ce(N), and the cb-min entropy of M 
introduced in [8]: 



d_ 

dp 

We obtain that for every covariant quantum channel the equality 



C C B,rmn{M) := ~±\\W '■ S? -> S£ || c6 ] | p=1 . 



C^A/") = Inn - C C B,min(N) 
holds. As promised, we finish this section by proving Theorem 11.31 



Proof of Theorem \1.3[ We will consider the following two channels. First, 

A/1 = i o idq oP:S^f^^s S r {. 

That is, the classical identity regarded as a quantum channel. Using Theorem [L2] we easily 
deduce that 

C d (N x ) = Inn 

for every 1 < d < n. 

On the other hand, we will consider the depolarizing channel A/j^ : 5™ — > 5" defined by 

J\fo = D\ = Xid + (1 - A)tr(-)— . 

n 

We will use the estimate 

C d {N£) ~ Aln(nd), 

where we use ~ to denote equality up to universal additive constants independent of n and 
d. This estimate is a particular case of the more general study in ([16]). 
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Let us take A = | G (0, 1) and 1 < d = \fri < n so that 

C d {N£) - Inn, 

and let us remove the dependence of A from M 2 . 
Note that 

C d \Ni®N 2 ) > C^A/i) + C d \M 2 ) ^ Inn + Xln(nd 2 ) 
= Inn + A In d + A ln(nd) ~ A \nd + C^M) + C d (AA 2 ). 

Here, the first inequality follows from the fact that if we are using entanglement dimension 
d 2 the capacity is greater or equal than the capacity given by the specific protocol in which 
Alice and Bob use all the entanglement in the second channel and they use independently 
the first channels without using any entanglement. Replacing the values of A and d we 
obtain 

C n {Ni®N 2 ) > C x (Mi) + C n {M 2 ) ^ \\nn + C^{Mi) + C^ l (M 2 ). 

Since M 2 : S™ — > S 1 ™ is a covariant quantum channel we can apply Lemma [4.1l to conclude 
that 

7r q4 (M 2 *) = n^\\M 2 *:S^M n \\ d 
for every q>l and d. Therefore, 

C d (M 2 ) = lim qlmr qd (M 2 *) = Inn + lim qln ||A/" 2 * : S? M n \\ d 

q— >oo ' q— >oo y 

for every d. Since we know that C^{M 2 ) ~ Inn, we deduce that 



(4.1) lim qln \\Af* : S% -> MJ^ ~ 0. 

q— >oo * v 

Let 

M : S? ffii 5? -> 5^ 

be the quantum channel defined via AT* : M n M n M n such that AA*(A) = N"i(A) © 
A/" 2 (A). Then, we know that for every q and cZ, 

vr g , d (AA*) < n^||AT : S n q -> M„ ©^ M n || d = n? max{||A^ : S£ ->• M n |U ||JV| : S n q ->• M n || d }. 
Therefore, 

C^(A0 = hm gluTT^A/"*) < Hm glnni max{||A^ : S£ -> M n ||^, ||A/" 2 * : -> M n ||^} 
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where we have used Equation (|4.ip in the last equality. Actually, we have 

C^{N) ~lnn 

since the converse inequality is very easy. 

Finally, if we consider M <g> M : (S\ L Si Sf) ® (Sf 0i Sf) -»• SJ» <g> 5? we see that this 
channel extends Ai ® A/2. Therefore, we have 

C n {N®N) > C n {N 1 ®N 2 ) ^ J Inn + C^(M) + C^(AT 2 ) ~ \ Inn + 2C^{N). 
This concludes the proof. □ 
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5. Appendix: Physical interpretation of the restricted capacities of 

quantum channels 

In the first part of this section we will explain the notion of classical capacity of a quan- 
tum channel in more detail. In particular, we will state Holevo-Schumacher- Westmoreland's 
Theorem and Bennett, Shor, Smolin, Thapliyal's Theorem. In the second part of the sec- 
tion we will prove Theorem 1 1 . 1 1 and we will discuss the connections between the (i-restricted 
classical capacity of a quantum channel and the capacity considered in [29] . 

5.1. Physical interpretation of the restricted classical capacities of quantum 
channels. As we said in Section [TJ given a quantum channel N : Sf — > Sf, the d- 
restricted classical capacities of the channel can be defined within the following common 
ratio-expression: 

— : 3a, 3 B such that Udpm -BoN® k o A\\ < e >. 
k e i J 

Let us assume d = 1, so that Alice and Bob are not allowed to use entanglement in their 

protocol to encode-transmit-decode information. Then, A : £± —> ® will be a quantum 

channel representing Alice's encoder from classical information to quantum information. 

On the other hand, Bob will decode the information he receives from Alice via the k times 

uses of the channel, A^®*, by means of a quantum channel B : ® k S"i — > if™ . The key point 

here is that they want this composition to be asymptotically close to the identity map. 

That is, they want to get \\id -Bo J\[® k o A\\ < e. 

The case in which Alice and Bob are allowed to share an entangled state is a little 

bit more difficult to describe. Let us assume that they share a ti-dimensional state p £ 

Sf <g> Sf(= S\(Ha) 8) Si(Hb)) in the protocol. Then, a general encoder for Alice will be 

described by the channel: 

A = (M A ® ImJ o i : if 1 -> lT ® (Sf ® Sf) -»■ ® k S? ® Sf, 

where i : £f m — > if" ® (Sf <g> Sf) is the map defined by i(x) = x <g> p for every x G if"" and 
•M-A '■ ® ~ * ® k Si is a quantum channel. Since Alice has not access to Bob's part 
of p, the state received by Bob will be of the form ((AA® fe <g> ljvf d ) o A)(x), where x is the 
message that Alice wants to transmit. Finally, Bob's decoder will be a quantum channel 

B:® k S?®S( -^lT- 
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As in the previous case, the goal is to have \\id — Bo (A^®* <g> lM d ) ° <A\\ < e. 
The following diagram represents the two previous situations: 



3V 



(g) fc S? 



(gT S? ® 5? 

(£f ® S?) ® 5? 



Bo(AT®fc®l Md )o^ 



Note that, since the definition of C d {N) refers to dimension d per channel use, we should 
consider a state p of dimension d k if we are using k times the channel in our protocol. 

Motivated by the noisy channel coding theorem (|l.ip . one could try to obtain a similar 
result for the ci-restricted capacities. However, the situation is more difficult in the quantum 
case. A first approach to the problem is based on restricting the kinds of protocols that 
Alice and Bob can perform. Holevo- Schumacher- Westmoreland's theorem (HSW Theorem) 
gives a nice formula when Alice (the sender) is not allowed to distribute one entangled state 
among more than one channel use. That is, Alice encodes her messages into product states: 
pi ® • • • ® p k e ® fc S? (see HU, [27]). 

Theorem 5.1 (HSW). Given a quantum channel N : S 1 ™ — > Sy, we define 



N 

C\M) := sup {5(^(2 A iPi )) -^TA^A/Xa))}, 



N 



8=1 



8=1 



where the sup is taken over all N G N, all probability distributions (Aj)^ 1 and all states 
Pi G Sf for all i = 1, • • • , iV. Then, C l {M) is the classical capacity of the channel when the 
sender is not allowed to distribute one entangled state among more than one channel use. 



When we compute a capacity imposing this restriction we usually talk about product 
state capacity of M. Product state classical capacity, C 1 , is also called Holevo capacity and 
denoted by x(A/"). It is very easy to see that the classical capacity of a quantum channel 
M is the regularization version of x{N)'- 

X(A^) 



(5.2) 



C c (A0 = X (A0 



reg 



sup ■ 

k 



k 



:>>,-< 
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It follows by definition that x(A/") < C c (J\f) and it was a major question in QIT for a 
long time whether C C (M) = x(A/") for every quantum channel M . Finally, Hastings solved 
the problem showing that both capacities are not the same for certain channels (|13|). 
We refer ([6], [TT], [1]) for a more complete explanation of the problem and some open 
questions in the area. Hastings' result says that we do need to consider the regularization 
(|5,2|) to compute the classical capacity. This fact encourages us to understand the different 
capacities of a channel as a regularization of the product state version of the capacity 
(rather than dealing directly with a general definition of the form (|5.ip ). Actually, one can 
check that the product state version of the classical capacity of a classical channel is given 
by the formula in (jl.ip . The reason to have the same expression for the general capacity C c 
is that such an expression is additive on classical channels: C c (A/i<S>A/2) = C C {N\)+C C (N2)- 
One could argue that the form of C 1 (A/') given in Theorem 15.11 does not look so much 
like an analogue formula to (jl.ip . Recall that, if we denote by H{X) the Shannon entropy 
of a random variable X, the mutual information of two random variables X, Y is defined 
as H(X : Y) = H(X) + X(Y) — H(X,Y). Since in the quantum setting Shannon entropy 
is replaced by the von Neumann entropy of a quantum channel S(p) = —tr(plog 2 p), 
the quantum generalization of the mutual information for a bipartite mixed state p AB £ 
Si <8> S™, which reduces to the classical mutual information when p AB is diagonal in the 
product basis of the two subsystems, is 

S(p A ) + S(p B )-S(p AB ), 

where p A = trBP AB and p B = tr^p AB - Thus, the expression 



max \S( P B ) + S{AT(p A )) - s({Af(Sl B{Hl 



peSi(H A )®Si(H B ) 

is a natural generalization of the classical channel's maximal input:output mutual infor- 
mation (jl.ip to the quantum case and it is equal to the classical capacity whenever M is 
a classical channel. However, it was shown in [5] that this amount exactly describes the 
entangled-assisted classical capacity Ce(J\T)- 



Theorem 5.2 (Bennett, Shor, Smolin, Thapliyal, [5]). For a noisy quantum channel M 
the (unlimited) entanglement- assisted classical capacity is given by the expression: 

C E {M) = ^ [s({tr Mn ® 1mJ(p)) + s(N{{l Mn ® tr Mn ){p)) - S{(N® l Mn )(p))}. 
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There is a crucial difference between Theorem 15.11 and Theorem 15.21 While in the first 
case the authors described the product state classical capacity, the last theorem describes 
the general (unlimited) entanglement-assisted classical capacity. Actually, it can be seen 
that the expression Ce(-N") in Theorem 15.21 describes the product state version of the 
capacity but, furthermore, it is additive on quantum channels. So, no regularization is 
required in this case. 

In [29] the author studied the classical capacity of a quantum channel with restricted 
assisted entanglement (which involves, in particular, the two previous capacities). However, 
the restriction studied there is as a function of the entropy of entanglement per channel use 
(see \29\ Theorem 1]) while in our work the restriction is imposed in the dimension of the 
entanglement dimension per channel use. It can be seen that both restrictions give rise to 
the same capacity. However, such a capacity is defined in both works via the regularization 
of a product state version of the capacity and it is this last quantity which is characterized. 
As we will show later, our characterization of the product state version of the (i-restricted 
classical capacity is analogous to the one given in [29] , but we can not assure that they are 
equal. 

5.2. Proof of Theorem 11.11 and some additional comments. To prove Theorem ll.il 
we will essentially mimic the argument in |29j . However, we find interesting for the non 
familiar reader writing the steps of the protocol in detail. On the other hand, we will give 
just a brief sketch of the proof. The proof consists of two parts. In the first one, we show 
that the expression (|1.3p is an upper bound for the capacity described by conditions a) and 
b) in Theorem II .11 

Proof of the upper bound in Theorem li.il Let us assume that we use k times the channel in 
our protocol. Then, by assumption a) Alice and Bob are allowed to share k pure entangled 
states, each of dimension d: 771 , ■ ■ ■ , 77^ G Sf ® Sf. In other words, they start the protocol 
by sharing the state r\ = r]i ® • • • ® rjk G <8> S% . The most general thing Alice can 
do is to apply a global channel <j) x : Sf k — > Sf on her half of r\ G Sf <S> Sf to obtain 
(idM dk <S> 4>x){i]) £ 5*1 k ® Sf k , where 4> x depends on the classical data x = 1, • • • , D she 
wants to send. Then, she sends her half of (j> x {r]) through the channel N® k formed by the 
tensor product of k uses of the channel N . However, by assumption b) we can assume 
that <f> x = (f)f <S> • • • <8> for every x = 1, ■ ■ ■ , D, where 4>f : Sf — > Sf is a quantum channel 
for every i = 1, • • • ,k. Thus, after the action of Alice, Bob will receive the ensemble 
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{(Ps)f=i, (Px)x=i}i where p x = (l Md <8> o 0f ) (?7i) ® • • • <g) (l Md <8) Mo <jfy (rj k ) for every 
x = 1, • • • , D. According to Holevo-Schumacher- Westmoreland's Theorem the classical 
capacity obtainable by this ensemble is given by 

S{^2pxPx) - ^PxS{p x ). 

X X 

As a consequence of the subadditivity of the von Newmann entropy, the previous expression 
is upper bounded by 

S (0-M dk ® tr Mnk )^PxPx) +s([tr Mdk ® ljif nfc ) J^Pxflr) - J^Px^px). 

Now, using that (1m & <8> t r M k ){Px) does not depend on x, using the concavity and sub- 
additivity of the von Neumann entropy and noting that 

k 

x x i=l 

we deduce that the capacity obtainable with this protocol, \ Lf?( ^2 x PxPx) — Yl x PxS(p x )J > 

is upper bounded by C d (M), considering the ensemble |(Px^)^=i, (lM d ®N°<j>i)(Vi) x ''t=i} ■ 

□ 

The second part of the proof of Theorem 11.11 consists of showing that, given an ensemble 
{(Aj)^ 1 , (rji)^L l , (4>i)^Li} optimizing C d (Af), we can define a protocol verifying conditions 
a) and b) which asymptotically achieves the capacity C d (Af). The protocol is the same as 
in [29] up to slight modifications to adapt it to our case. It consists of the use of k times 
the channel and it will use k states distributed according to ((Xi)^L 1 , (t??)^). 

Proof of the lower bound in Theorem Since r}i £ Sf ® Sf is a pure state for every 
i = 1, • • • ,N, we can write rji = |aj)(aj| for certain unit elements in £ d <8> if.- More- 
over, according to the singular value decomposition we can write \0i4j = Ylj=i \ v i,j)\ v i,j) 
for certain orthonormal basis {\vij)}j =1 of l\ and positive elements (cnj)^ =1 verifying 
Ej=i(«i) 2 = 1 Now > S iven * = I,-' - ,A and P C {2, • • • , d} we will denote by 



To simplify notation we are assuming that the \ai)'s are positive operators. The general case follows 
straightforward with slight modifications of the unitaries in the protocol. 
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Uf : £ d — > £ d the unitary operator defined by 

-\v i:j ) if j€P 

if j€{2,-.. ,d}\P. 

Note that {Uf}pc{2,--- ,d} consists of 2 d ~ l different unitaries for every i = 1, ■ ■ ■ , N . It is 
easy to check that 

1 d 
( 5 - 3 ) ^TT Q-M d ®U?)r H (l Md ®(U?)*) =J2{c4) 2 \vi,j)(%j\®Kj)(vi,j\ 

PC{2,-,4 j=l 

for every i = 1, • • • ,N. That is, these unitaries "disentangle" Alice and Bob's entangled 
states rji. 

The protocol starts with Alice and Bob sharing k pure states in Sf (g) S d according to 
the distribution defined by ((Aj)^, {rji)iLi)- That is, they share the state 5\ ® • ■ ■ ® 5fe € 
SI ® SI such that the first k\ S^s are equal to rji, the following k2 Si's are equal to 772 
and so on; where ki ~ fcAj for every i = 1, • • • , iV. We just consider this order to simplify 
notation. We will see that the protocol considers all possible permutations so the only 
relevant thing is the numbers ki. The protocol uses k\2^ d ~^ k signal states each of them 
with probability fc!2 J_ 1)fc ■ More precisely, for any P\ C {2, • • • , d},--- , C {2, • • • , d} 
and any permutation % : [k] — > [k] Alice applies the channel ^p lt — t p kt7V : Sf — > Sf on her 
part of r\ (with probability ( i_i )fc ), where ^P!,...,^,^ is defined as follows. First, consider 
the channel ^4p li ... j p fe : — > Sf defined by 

ki fcjv 



A Pl ,.. , Pk = ■& ^ ® ■ ■ ■ ® ~ ® ® i\ fc _ 1+1 ® • • • ® d^ 

p. 

We denote the channel defined by the unitary U i 3 , which depends on rn 
{\vi : j)) d =l we consider). Next, consider the channel : Sf k — > Sf given by 



@ = 4>i ® • • • ® 4>i ® ® 4>n ® ■ ■ ■ ® <i>N, 

where the (pi's are the channels appearing in the ensemble {(Aj)^ 1 , (r]i)^ =1 , (^i)^i} opti- 
mizing C d {N). Finally, we consider the channel 

A^ : Sf sf 



12 
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defined on product states by A„-(pi ® • • • ® p^) = p^-(i) ® • • • <8> P n (k) - Then, 

yp 1 ,.. > P k ,T r = A 7r o&oAp u ... > p h . 

Once Alice applies the channel ^p lt — t p k>7r with probability fc , 2 J_ 1)fc to her part of 77, she 
sends the obtained state through the use of k times the channel A/"® fc . Therefore, Bob will 
obtain the ensemble 

is^)^ (<V -»<">)p,,-,p,,}- 

As a consequence of HSW theorem, and following the same ideas as in [29j one can conclude 
that the considered protocol, which verifies conditions a) and b) in Theorem 1 achieves 
asymptotically the capacity C d (M). This concludes the proof. □ 

Expression (|1.3|) is not completely analogous to the one in This is because (j 1 . 3 j) is 
expressed in the "tensor product form". However, one can show the following result. 

Theorem 5.3. Given a quantum channel N : 5™ — > S™, we have 
(5.4) 

N N 

C d (M) = sup [s(J2 H-v + E A '' - s {( 1m * ® W ^))(x<5j)] }• 

i=l i=l 

Here, the supremum runs over all N € N, all probability distributions {\)f = i, all states 
8i £ Sf and all quantum channels (pi : Sf — >■ Sf for every i = 1, ■ • ■ ,N. x&i denotes any 
purification of 5i for every i = 1, • • • , N . 

This Theorem gives us an expression of C d {M) completely analogous to the expression in 
|291 Theorem 1]. The expressions do not coincide since the restriction considered by Shor 
is as a function of the entropy of entanglement per channel use instead of as a function 
of the entanglement dimension. Note that if we call R d (Af) the capacity described in |29} 
Theorem 1], we trivially have C d (N) < i? log2 d (N). Furthermore, following the spirit of 
|29j we may consider the same restricted capacity as a function of the number of singlets 
per channel use, E d , and we would trivially obtain E iog2d (N) < C d (N). In order to 
obtain the general capacities (rather than the product state version) one has to consider 
the regularization. It is not difficult to see that in this case the regularization is given by 

C d {N) reg = sup K - - 

k K 
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and analogously for R d and E d . However, using that entanglement is an interconvertible 
resource (see |20j ) one can conclude that 

E lo ^ d (Af) reg = C d (N) reg = R lo ^ d (N) reg . 

Therefore, the three capacities E d , C d and R d represent a product state version of the 
same capacity. Theorem 11.31 tells us that we do need to consider this regularization since 
C d (Af)reg can be very different from C d (M). Actually, Theorem 1 1 . 3 1 can be proved exactly 
in the same way for R l °Z2 d (AT) and E lo ^ d (Af). The proof of Theorem [O] is based on the 
following proposition. 

Proposition 5.4. Let £ G S™ <8> Sf be a state and let 7 G (g) S d be a purification of r] = 
(t r M m <8> id,M d ){£,)- Then, there is a completely positive trace preserving map $ : S± — > S™ 
such that 

($®id Md )(l) = £• 

We will not prove Proposition 15.41 since it can be obtained by using standard techniques. 
With this at hand, we will easily prove Theorem 15.31 



Proof of Theorem 15.31 

Inequality > is very easy. Indeed, given the ensemble {(Aj)^ 1 , (4>i)iL±} optimiz- 

ing the right hand side in Equation (|5.4p . it suffices to consider [(Xi)fL 1 , (xs^iLi, {4>i)iLi} 
in the expression (jl.3p of C d . 

To see the converse inequality consider the element {{\i)fLi, (Vi)iLii {4 > i)f=\) which max- 
imizes the expression (|1.3|) and let <5j = (lM d <8> trM d ){fli) £ Sf for every i = 1, • • • , N. 
According to Proposition 15.41 there exist quantum channels tpi : Sf — >■ Sf such that 
(lM d ®4>i)(X8i) = Vi for evei T i = !,■■■ ,N. Then, using the ensemble {(Xi)fLi, 0*i)£Li> 
ipi)^Li} we can deduce that the right hand side in (|5.4p is greater or equal C d (Af). Indeed, 
note that the first two terms can be written respectively as 

N N 

S( ]T A, (Af o 0< o fr) {St)) =S(J2 \i(Af o (pi){{tr Md ® l Md ){m))) and 

i=l i=l 

N N 

^\iS{(l Md ®ATo^o^)(x a .)) =J2XiS((l Md ® N 4>i)(Vi)) > 
i=l 1=1 
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while the last term is 

N N 



i=l i=l 

□ 



Marius Junge 

Department of Mathematics 
University of Illinois at Urbana-Champaign 
1409 W. Green St. Urbana, IL 61891. USA 
j ungeOmath .uiuc.edu 



Carlos Palazuelos 

Instituto de Ciencias Matematicas 
CSIC-UAM-UC3M-UCM 
Consejo Superior de Investigaciones Cienti'ficas 
C/ Nicolas Cabrera 13-15. 28049, Madrid. Spain 
carlospalazuelos@icmat . es 



